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Abstract. We introduce a new class of "electrical" Lie groups. These Lie groups, or more 
precisely their nonnegative parts, act on the space of planar electrical networks via com- 
binatorial operations previously studied by Curtis-Ingerman-Morrow. The corresponding 
electrical Lie algebras are obtained by deforming the Serre relations of a semisimple Lie al- 
gebra in a way suggested by the star-triangle transformation of electrical networks. Rather 
surprisingly, we show that the type A electrical Lie group is isomorphic to the symplectic 
group. The nonnegative part {EL2n)>o of the electrical Lie group is a rather precise ana- 
logue of the totally nonnegative subsemigroup (C/„)>o of the unipotent subgroup of SLn- 
We establish decomposition and parametrization results for {EL2n)>o, paralleling Lusztig's 
work in total nonnegativity, and work of Curtis-Ingerman-Morrow and de Verdiere-Gitler- 
Vertigan for networks. Finally, we suggest a generalization of electrical Lie algebras to all 
Dynkin types. 



1. Introduction 

In this paper we consider the simplest of electrical networks, namely those that consist 
of only resistors. The electrical properties of such a network N are completely described 
by the response matrix L{N), which computes the current that flows through the network 
when certain voltages are fixed at the boundary vertices of A^. The study of the response 
matrices of ])/anar electrical networks has led to a robust theory, see Curtis-Ingerman-Morrow 
[CIMj . or de Verdiere- Git ler- Vert igan (dVGVj. In 1899, Kennelly |Ken| described a local 



transformation (see Figure [3]) of a network, called the star-triangle or Y — A transformation, 
which preserves the response matrix of a network. This transformation is one of the many 
places where a Yang-Baxter style transformation occurs in mathematics or physics. 

Curtis-Ingerman-Morrow |CIM] studied the operations of adjoining a boundary spike and 
adjoining a boundary edge to (planar) electrical networks. Our point of departure is to 
consider these operations as one-parameter subgroups of a Lie group action. The star- 
triangle transformation then leads to an "electrical Serre relation" in the corresponding Lie 
algebra, which turns out to be a deformation of the Chevalley- Serre relation for sL„: 

Serre relation: [e, [e, e']] = electrical Serre relation: [e, [e, e']] = —2e 

The corresponding one-parameter subgroups satisfy a Yang-Baxter style relation which is a 
deformation of Lusztig's relation in total positivity: 

Lusztig's relation: Ui{a)uj{b)ui{c) = Uj{bc/{a + c))ui{a + c)uj{ab/ (a -|- c)) 

electrical relation: Ui{a)uj{b)ui{c) = Uj{bc/ {a + c + abc))ui{a + c + abc)uj{ab/ {a + c + abc)). 



T.L. was partially supported by NSF grant DMS-0901111, and by a Sloan Fellowship. 
P.P. was partially supported by NSF grant DMS-0757165. 
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We study in detail the Lie algebra e[2n with 2n generators satisfying the electrical Serre 
relation. An (electrically) nonnegative part {EL2n)>o of the corresponding Lie group EL2n 
acts on planar electrical networks with n + 1 boundary vertices, and one obtains a dense 
subset of all response matrices of planar networks in this way. This nonnegative part is a 
rather precise analogue of the totally nonnegative subsemigroup (t/2n+i)>o of the unipotent 
subgroup of SL2n+i, studied in Lie-theoretic terms by Lusztig |Lusj . We show (Proposition 
14. 2p that {EL2n)>o has a cell decomposition labeled by permutations w G S2n+i, precisely 
paralleling one of Lusztig's results for (f/2n)>o and reminiscent of the Bruhat decomposition. 
This can be considered an algebraic analogue of parametrization results in the theory of 
electrical networks |CIM[ IdVGV] . Surprisingly, EL2n itself is isomorphic to the symplectic 
Lie group Sp2n(^) (Theorem 13. ip . This semisimplicity does not in general hold for electrical 
Lie groups: EL2n+i is not semisimple. We also describe (Theorem I4.10p the stabilizer lie 
algebra of the infinitesimal action of zl2n on electrical networks. 

While we focus on the planar case in this paper, we shall connect the results of this paper 
to the inverse problem for electrical networks on cylinders in a future paper. There we 
borrow ideas from representation theory such as that of crystals and i?-matrices. 

One obtains the types B and G electrical Serre relations by the standard technique of 
"folding" the type A electrical Serre relation. These lead to a new species of electrical 
Lie algebras defined for any Dynkin diagram D. Besides the above results for type A, 
there appear to be other interesting relations between these Cd and simple Lie algebras. For 
example, cb2 := e^a is isomorphic to gig- We conjecture (Conjecture 15. 2p that for a finite type 
diagram D, the dimension dim(cD) is always equal to the dimension of the maximal nilpotent 
subalgebra of the semisimple Lie algebra Qd with Dynkin diagram D, and furthermore 
(Conjecture 15. 3p that e^) is finite dimensional if and only if is finite-dimensional. We 
give the electrical analogue of Lusztig's relation for type B (see Berenstein-Zelevinsky |BZ] ) 
where we observe similar positivity to the totally nonnegative case. 

The most interesting case beyond finite Dynkin types is affine type A. The corresponding 
electrical Lie (semi)-group action on planar electrical networks is perhaps even more natural 
than that of EL2n, since one can obtain all (rather than just a dense subset of) response 
matrices of planar networks in this way ( |dVGV| ICIM] ) , and furthermore the circular sym- 
metry of the planar networks is preserved. We however do not attempt to address this case 
in the current paper. 



2. Electrical networks 
For more background on electrical networks, we refer the reader to |CIMt IdVGV] . 

2.1. Response matrix. For our purposes, an electrical network is a finite weighted undi- 
rected graph N, where the vertex set is divided into the boundary vertices and the interior 
vertices. The weight w{e) of an edge is to be thought of as the conductance of the corre- 
sponding resistor, and is generally taken to be a positive real number. A 0-weighted edge 
would be the same as having no edge, and an edge with infinite weight would be the same 
as identifying the endpoint vertices. 
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We define the Kirchhojf matrix K{N) to be the square matrix with rows and columns 
labeled by the vertices of as follows: 

^. . _ I - Ee joins ^ and j ^ i^) for i ^ j 
lEe incident to for Z = J. 

We define the response matrix L{N) to be the square matrix with rows and columns 
labeled by the boundary vertices of N, given by the Schur-complement 

L{N) = K/Kj 

where Kj denotes the submatrix of K indexed by the interior vertices. The response matrix 
encodes all the electrical properties of that can be measured from the boundary vertices. 



2.2. Planar electrical networks. We shall usually consider electrical networks embed- 
ded into a disk, so that the boundary vertices, numbered 1, 2, . . . , n + 1, lie on the boundary 
of the disk. Given an odd integer 2k — 1, for k = l,2,...,n+l, and a nonnegative real 
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Figure 1. The operations acting on a network A^. 



number t, we define V2k-i{t){N) to be the electrical network obtained from A^ by adding a 
new edge from a new vertex v to k, with weight l/t, followed by treating k as an interior 
vertex, and the new vertex f as a boundary vertex (now named k). 

Given an even integer 2k, for k = 1, 2, . . . , n + 1, and a nonnegative real number t, we 
define V2k{t){N) to be the electrical network obtained from A^ by adding a new edge from k 
to k + I (indices taken modulo n + l), with weight t. 

The two operations are shown in Figure [H In |GIMj , these operations are called adjoining 
a boundary spike, and adjoining a boundary edge respectively. Our notation suggests, and 
we shall establish, that there is some symmetry between these two types of operations. 

In [GIMt Section 8], it is shown that L{vi{a)-N) depends only on L{N), giving an operation 
Vi{t) on response matrices. Denote by Xij the entries of the response matrix, where 1 < i, j < 
n + l. In particular, we have Then if 6ij denotes the Kronecker delta, we have 

(1) V2k~i{t) : Xij f-^ Xij - ^^^^^^J and V2k{t) : Xij Xij + {6ik - %+i)fc)(5jfc - 5(j+i)fc)t. 



We caution that the parameter ^ in [CIMj is the inverse of our t in the odd case. 
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Figure 2. Series-parallel transformations. 

2.3. Electrically-equivalent transformations of networks. Series-parallel transforma- 
tions are shown in Figure [2l The following proposition is well-known and can be found for 
example in [dVG V] . 

Proposition 2.1. Series-parallel transformations, removing loops, and removing interior 
degree 1 vertices, do not change the response matrix of a network. 




A 




Figure 3. The y — A, or star-triangle, transformation. 

The following theorem is attributed to Kennelly [Ken] . 

Proposition 2.2 (Y — A transformation). Assume that parameters a,b,c and A,B,C are 
related by 

be ^ ac ^ ab 
A = , B = , C 



a + b + c 
or equivalently by 

AB + AC + BC 



a + 6 + c 



a + 6 + c 



, AB + AC + BC AB + AC + BC 

" = A ' ^ = B ' '= C • 

Then switching a local part of an electrical network between the two options shown in Figure 
does not change the response matrix of the whole network. 

3. The electrical Lie algebra tkn 

Let ci2n be the Lie algebra generated over M by Cj, i = 1, . . . , 2n subject to relations 

• [ei,ej] = for \i - j| > 1; 

• [ei, [ei,ej]] = -2ei, \i - j| = 1. 

Theorem 3.1. The Lie algebra el2„ is isomorphic to the real symplectic Lie algebra sp2n- 



Proof. We identify the symplectic algebra sp2„ with the space of 2n x 2n matrices which in 
block form 

' A B 
C D 
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satisfy A = —D^, B = and C = (see [FHl Lecture 16]). Note that the subLie algebra 
consisting of the matrices where B = C = is naturally isomorphic to g[„. 

Let Ei G M" denote the standard basis column vector with a 1 in the i-th position. Let 

ai = El, a2 = Bi + e^i 03 = £2 + ^3; • • • 5 C^n = + ^ni S'lld let h\ = £1, 62 = ^2) • • • ) &n = ^n- 

For I < i < n, define elements of sp2„ by the formulae 

ai-aj \ / 



^2^-1 -to J ""''-[k-bj 

We claim that this gives a symplectic representation (p of el2n which is an isomorphism 
of ci2n with 5p2„. We first check that the relations of el2n are satisfied. It is clear from the 
block matrix form that [e2i-i, 62^-1] = = [e2i,e2j] for any Now, 



, ^ai-af){bj-bj) 
[e2i-ue2j\ - ^ _{h..hT 



—{bj ■ bj){ai ■ a. 

But by construction, bJ ■ ai = = of ■ bj unless j = i, or j = i — 1. Thus [e^, e/] = unless 
|A; — /| = 1. Finally, 

[e2i-i,[e2i-i,e2i\\ - { p, ^ - n n ] - ~Ze2i-i 



X / V . 

using the fact that of ■ b^ = 1 = bJ ■ a^. Similarly, one obtains [e^, [efc,efc±i]] = —2ek- Thus 
we have a symplectic representation : e[2„ — )■ sp2n- 

Now we show that this map is surjective. First we verify that the g[„ C 0(el2„). The 

non-zero commutators [e,, ej] gives matrices of the form ^ ^ ^ where A is a scalar 

multiple of one of the matrices Ei^i, or _Ej j + -Ej+i,, or -Ej+i^j + -Ej+i^j+i. Here denotes 
the n X n matrix with a single non-zero entry equal to one in the (z,j)-th position. All 
the matrices of the above form occur. It is easy to see that 0(et2n) must then contain the 
matrices where A = Ei^i, or -Ej+i,, for each i. But these matrices generate gl„ as a Lie 

algebra. However, it is known |Huml Proposition 8.4(d)] that for a semisimple Lie algebra 
L, one has [La, Ljs] = L^+ii when a, /9, a + /3 are all roots, and denotes a root subspace. 
It follows easily from the explicit description of the root system of sp2„ and the definition of 
Cj that every root subspace of sp2„ is contained in 0(et2n), completing the proof. 
To see that the map : el2„ — ?■ Sp2„ is injective, we note: 

Lemma 3.2. The dimension of t\2n is n{2n + 1). 

Proof. According to Lemma [5.11 the dimension of d2n is at most n{2n + 1). On the other 
hand, we just saw that the map el2„ — )■ 5p2„ is surjective. The statement follows. □ 

4. The electrical Lie group EL2n 

Let EL2n be the simply-connected (real) Lie group with Lie algebra el2n- Let Ui{a) = 
exp(aei) denote the the one-parameter subgroups corresponding to the generators of d2n- 

Theorem 4.1. The elements Ui{a) satisfy the relations 

(1) Ui{a)ui{b) = Ui{a + b), 

(2) Ui{a)uj{b) = Uj{b)ui{a), if \i - i\ > 1; 

(3) Ui{a)uj{b)ui{c) = Uj{bc/ {a + c + abc))ui{a+c+abc)uj{ab/{a + c + abc)) , if\i—j\ = 1. 



Proof. The first two relations are clear. For the third, observe that for each 1 < i < 2i — 1, 
the elements Cj, Cj+i, and [ei,ej+i] are the usual Chevalley generators of a Lie subalgebra 
isomorphic to SI2. Thus we can verify the relation inside S'L2(M): 

A a\ fl 0\ fl c\ _ fl + ab a + c + abc\ _ 
[0 1) \b 1) [0 1) ~ y b 1 + bc J ~ 

f 1 0\ A a + c + abc\ f 1 0\ 

\bc/{a + c + abc) l) \^ 1 J \ab/ {a + c + abc) Ij ' 

□ 

Remark 4.1. There is a one-parameter deformation which connects the relation Theorem 
14.1( 3) with Lusztig's relation |Lusj in total positivity: 

(2) Ui{a)uj{b)ui{c) = Uj{bc/{a + c))ui{a + c)uj{ab/ {a + c)). 

Consider the associative algebra Ur{tl2n) where the generators 61,62, ■ ■ ■ ,e2n satisfy the fol- 
lowing deformed Serre relations: 

• SiEj = SjEi if |z — j| > 1; 

• EiEjEi = TEi + {E^Ej + EjE'i)/2, li \i - j\ = 1. 

This is a one-parameter family of algebras which at r = reduces to U{n'^), where s/2n+i = 
n~ © {) © n"*" is the Cartan decomposition, while at r = 1 it gives the universal enveloping 
algebra U{d2n) of the electrical Lie algebra. For Ur{d2n), the "braid move" for the elements 
exp(a£:j) then takes the form 

Ui{a)uj{b)ui{c) = Ujibcj (a + c + Tabc))ui{a + c + Tabc)uj{ab/ (a + c + rabc)) if \i — j\ = 1. 
At r = this reduces to ([2]), and at r = 1 it is the relation Theorem 14.1( 3). 

4.1. Nonnegative part of EL2n- Define the nonnegative part {EL2n)>o of EL2n, or equiv- 
alently the electrically nonnegative part of Sp2n, to be the subsemigroup generated by the 
Ui{a) with nonnegative parameters a. 

For a reduced word i = ii . . . i^ of w & S2n+i denote by E{w) C {EL2n)>o the image of the 
map 

ipi : (oi, ...,ai)e ]R>o ^ UiMi) . ..Ui^{ai). 

It follows from the relations in Theorem 14.11 that the set E{w) depends only on w, and not 
on the chosen reduced word. The following proposition is similar to [Lust Proposition 2.7] 
which gives a decomposition U>q = LJ^f/>o of the totally nonnegative part of the unipotent 
group. 

Proposition 4.2. The sets E{w) are disjoint and cover the whole {EL2n)>o- Each of the 
maps ipi : M^q E{w) is a homeomorphism. 

Proof. Using Theorem 14. H we can rewrite any product of generators Ui{a) by performing 
braid moves similar to those in the symmetric group S2n+i- Any product of the generators 
can be transformed into a product that corresponds to a reduced word in S'2„-i-i, and thus it 
belongs to one of the E{w). 

If the map ipi is not injective for some reduced word i, then we can find two reduced 
products 

Ui^{ai) . ..Ui^{ai) = Ui^{bi) . ..Ui^ipi) 
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for two ^-tuples of positive numbers such that ai ^ hi. Without loss of generahty we can 
assume ai > 61, and thus 

This shows that two different E{w)-s have non-empty intersection. Thus it suffices to show 
that the latter is impossible. 

Furthermore, it suffices to prove that the top cell corresponding to the longest element wo 
does not intersect any other cell. Indeed, if any two cells intersect, by adding some extra 
factors to both we can lift it to the top cell intersecting one of the other cells. Assume we 
have a product of the form 

(3) u = [ui(ai)] [U2{a2)ui{a3)] . . . [uk{ai_k+i) ■ ■ ■ Ui{ae)] 

where i = {^). Let G Sp2n be the image of u in Sp2n under the natural map EL2n — ^ 
Sp2n induced by the map : e(2n — sp2„ of Theorem 13.11 We argue that the positive 
parameters ae-k+i, ■ ■ ■ ,ae can be recovered uniquely from just looking at the n + k/2-th row 
of for k even, or the [k + l)/2-th row for k odd. Furthermore, if exactly one of them 
is equal to zero, then the same calculation will tell us that. 

Indeed, assume k is odd. Then the n + {k + l)/2-th entry in the {k + l)/2-th row is just 
equal to ai^k+i- Next, once we know a^.^+i, we can use {k — l)/2-th entry of the same row 
to recover ai_k+2, after which we can use n + {k — l)/2 entry to recover ai_k+3, and so on. 
For each step we solve a linear equation where the parameter we divide by is strictly positive 
as long as all previous parameters Oj recovered are positive. For example, let n = 2 and take 
the product 

Ui{ai)u2{a2)ui{a3)u3{a4)u2{a5)ui{a6). 

Then the second row of this product is (0405, 1, 04 + 040506, 04). The last entry tells us 04, 
then from the first entry we solve for 05, then from the third entry we solve for Og. The case 
of even k is similar, the order in which we have to read the entries of the n + k/2-th row in 
this case is k/2-th., n + A;/2-th, k/2 — 1-th, n + k/2 — 1-th, etc. For example, in the product 

ui{ai)u2{a2)ui{as)us{a4)U2{a5)ui{a6)u4{a7)u3{as)u2{ag)ui{aio), 

the last row is {ajag,ag,aj,ajas + ayagagOio, 1 -|- aja^). By looking at second, last, first and 
third entries we can solve for 07, as, ag and oio one after the other. 

Now we are ready to complete the argument. Assume that E{wo) intersects some other 
E{v). For any reduced word of wq, one can find a subword which is a reduced word for v, so 
that we have 

u = [ui{ai)][u2{a2)ui{a3)] . . . [uk{ai^k+i) ■ • .Mi(a^)] 
= [ui{bi)][u2{b2)ui{b3)] . . . [uk{be-k+i) ■ ■ ■ ui{bi)], 

where the a, are all positive, but the bi are nonnegative, with at least one zero. The above 
algorithm of recovering the a^'s will arrive at a contradiction. Thus the E{wo) is disjoint 
from all other E{v). 

It remains to show that is continuous for any reduced word. If i is the reduced word 
of Wo used in ([3]), this follows from the algorithm above: the depend continuously on the 
matrix entries of But any two reduced words are connected by braid and commutation 

moves, so it follows from the (continuously invertible) formulae in Theorem 14.11 that is 
continuous for any reduced word of Wq. But for any other v G 5'2„+i, a reduced word j for v 
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can be found as an initial subword of some reduced word i for wq- The map (f)^ can then 
be expressed as a composition of: right muhiphcation by a fixed element of EL2n, the map 
and the projection from R^^^^"'' to M^^q"*, all of which are continuous. □ 

4.2. Action on electrical networks. Let V{n + 1) C M'^"^-'^-'^ denote the set of response 
matrices of planar electrical networks with n + 1 boundary vertices. In |CIMj . it is shown 
that V{n + 1) is exactly the set of symmetric, circular totally-nonnegative (n + 1) x (n + 1) 
matrices. In [dVGVt Theoreme 4], it is shown that V{n + 1) can be identified with the set 
of planar electrical networks with n + 1 boundary vertices modulo the local transformations 
of Section 12. 3[ Let Nq denote the empty network (with n + 1 boundary vertices) and let 
Lq = L{No) denote the zero matrix. 

Theorem 4.3. The nonnegative part {EL2n)>o of the electrical group acts onV{n + l) via: 

Uiia) ■ L{N) = L{v,{a){N)). 

Proof. For a single generator Ui{a), the stated action is well-defined because it can be de- 
scribed explicitly on the level of response matrices. The formulae for L{vi{a){N)) in terms 
of L{N) is given by the equation ([T]). 

We first show that the relations of Theorem 14. II hold for this action. Relation (1) follows 
from the series-parallel relation for networks. Relation (2) is immediate: the corresponding 
networks are identical without any transformations. Relation (3) follows from the Y — A 
transformation (see Example 14.41) . 

But now suppose we have two different expressions for u G {EL2n)>o in terms of generators. 
Then using Relations (l)-(3) of Theorem 14. we may assume that both expressions are 
products corresponding to a reduced word. By Proposition 14.21 the two products come 
from reduced words for the same w G S2n+i- It follows that they are related by relations 
(l)-(3). □ 

Example 4.4. The products U3{a)u4{b)u3{c) and U4^{-^^^:^f^)u3{a + c + o.bc)u4,{ ^^^'^^^J act 
on a network in exactly the same way, as shown in Figure |H 




Figure 4. 



A permutation w = w{l)w{2) ■ ■ ■w{2n + 1) G S2n+i is efficient if 

(1) w{l) < w(3) < ■ ■ • < w{2n + 1) and w{2) < u;(4) < ■ ■ • < w{2n) 

(2) w{l) < w{2), w{3) < w{A), . . ., w{2n - 1) < w{2n). 
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Recall the left weak order of permutations is given by w ^ f if and only if there is a m 
so that uw = V and i{v) = £{u) + i{w). It is a standard fact that w ^ v if and only if 
whenever w{i) > w{j) and i < j then v{i) > v{j). Thus the set of efficient permutations 
has a maximum in left weak order, namely w = l{n + 2)2(n + 3) ■ ■ ■ (n)(2n + l)(n + 1) with 
length n{n — l)/2. 

Theorem 4.5. Let w G 5'2„+i. The map : E^w) — y T^[n + 1) given by 0u;(^) — ■ Lq is 
infective if and only if w is efficient. We have image(0^) fl image(6i,) = for w ^ v both 
efficient. Ifw is not efficient, there is a unique efficient v such that ima.ge{Qiu) = image(6t,). 

Proof. Let w* G S2n+i be the efficient permutation of maximal length. Then a possible 
reduced word for is (n + 1) • • • (46 • ■ • (2n - 2)) (35 ■ ■ ■ (2n - 1)) (246 ■ ■ ■ (2n)). The graph 
obtained by taking the corresponding Ui{a) and acting on the empty network is exactly the 
"standard graph" of |CIMt Section 7] or the graph Cn of |dVG V] . In particular, 9^* is 
injective by |CIMt Theorem 2] or jdVGVj Theoreme 3]. Suppose w is an arbitrary efficient 
permutation. Then since w* = uw for some u G S'2„+i, if Qw is not injective then 9^. is not 
injective as well, so we conclude that 9^ is injective. 

For a pair {i,j) with 1 < z < j < n + 1, let us say that a network is {i,j)- connected 
if we can find a disjoint set of paths Pi,P2, ■■■,Pi(j-i+i)/2\ so that for each k, the path p^ 
connects boundary vertex i + k — 1 to boundary vertex j — k + 1 without passing through 
any other boundary vertex. This is a special case of the connections of circular pairs (P, Q) 
of [CIM] . Let A^^ be a graph constructed from some reduced word of an efficient w. We 
observe that N^j is (i, j)-connected if and only if w{2i) > w{2j — 1). For example, the first 




Figure 5. 

network in Figure O corresponds to w = S5S3S6S4S2 = (1,3,5,2,7,4,6). We see that it is 
(2, 4)-connected, which agrees with w(4) = 6 > 5 = w{7). If the dashed edge is not there, 
we have w = S3S6S4S2 = (1,3,5,2,4,7,6) and ty(4) = 5 < 6 = w{7) in agreement with the 
network not being (2, 4)-connected. Similarly, the second network in Figure |5] corresponds 
to w = S4S5S3S6S4S2 = (1,3,5,7,2,4,6) with the dashed edge and to w = S5S3S6S4S2 = 
(1,3,5,2,7,4,6) without. In the first case it is (1, 4)-connected, in the second it is not, in 
agreement with relative order of w{2) and w{7). 

Note that the inversions w{2i) > w{2j — 1) are exactly the possible inversions of an 
efficient permutation. Since w is determined by its inversions, it follows that the set of 
(i, j)-connections of A^^„ determines w, and that image(9i„) nimage(9t,) = for w 7^ f both 
efficient. 
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Suppose w is not efficient. Then it is easy to see that w has a reduced expression Si^Si^ ■ ■ ■ Si^ 
where either (1) is odd, or (2) ii is even and = ie-i ± 1. But Ui{a) ■ Lq = Lq for odd 
i since all the boundary vertices are still disconnected in Ui{a) ■ Nq, and Ui±i{a)ui{b) ■ Lq = 
Uiil/a + 6)Lo, using the series-transformation (Proposition 12. ip . It follows that 6^ is not 
injective. Furthermore, image(Gi„) = image(G„), where v is obtained from w by recursively 
(1) removing from a reduced word of w if is odd, or (2) changing the last two letters 
{ii ± to when is even. An efficient v obtained in this way must be unique, since 
image(6t,) fl image(9„') = for efficient v ^ v' . □ 

Corollary 4.6. The number of efficient w G S2n+i is equal to the Catalan number Cn+i = 

1 /2n+2\ 
n+2 V n+1 / ■ 

Proof. It is clear that {2i, 2j + l) is an inversion of w only if {2i, 2j — 1) and {2i + 2, 2j + 1) are 
also inversions, and this characterizes inversion sets of efficient w. Thus the set of efficient 
w G S2n+i is in bijection with the lower order ideals of the positive root poset of 5ln+i which 
is well known to be enumerated by the Catalan number [FRj . □ 

Corollary 4.7. {EL2n)>o ■ Lq is dense in V{n + 1). 

Proof. Follows from Theorem 14.51 and |dVGV[ Theoreme 5] . □ 
4.3. Stabilizer. 

Lemma 4.8. The stabilizer subsemigroup of {EL2n)>o acting on the zero matrix Lq is the 
subsemigroup generated by U2i+i{a). 

Proof. It is clear that U2i+i{a) lies in the stabilizer. But the action of any U2i{a) will change 
the connectivity of the network, and it is impossible to return to trivial connectivity by 
adding more edges, or by relations. □ 

The semigroup stabilizer is too small in the sense that it does not detect the relations 
Ui±i{a)ui{b) ■ Lq = Ui{l/a + 6)Lo used in the proof of Theorem 14.51 We shall calculate the 
stabilizer subalgebra of the corresponding infinitesimal action of the Lie algebra cl2n, which 
will in particular give an algebraic explanation of these relations. The reason we do not work 
with the whole Lie group EL2n is threefold: (1) non-positive elements of EL2n will produce 
networks that are "virtual", that is, have negative edge weights; (2) the topology of EL2n 
means that to obtain an action one cannot just check the relations of Theorem 14. 1( (3) when 
the parameters are non-positive, the relation Theorem 14.1( 3) develops singularities. 

To describe the infinitesimal action of d2n, we give derivations of the polynomial 

ring in (n + l)(n + 2)/2 variables Xij where l<i,j<n + l and we set 

Proposition 4.9. The electrical Lie algebra el2n acts on M[xjj] via derivations as follows: 

(4) e2i ^ da + di+i^i+i - di^i+i 

(5) C2i-1 ^ ^ ^ ^ip^iqdpq 

Proof. These formulae can be checked by directly verifying the defining relations of d2n- 
Alternatively, they can be deduced by differentiating the formulae ([T]). □ 
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We calculate that 

l<p<n+l 

Theorem 4.10. T/ie stabilizer subalgebra el^^, at t/ie zero matrix Lq, of the infinitesimal 
action 0/ el2„ on the space of response matrices is generated by Ci fori odd, and [e2i-i,e2i] 
for i = 1,2, . . . ,n. 

Proof. The fact the stated elements lie in e[2„ follows from (|5]) and ([6]), since Xij = at the 
zero matrix. By Lemma [3.2[ the elements in the proof of Lemma [5. II form a basis of d2n- 
Write aij := ai + ctj+i + • • ■ + for 1 < i < j < 2?t, to denote the positive roots of s[2n+i- 
Then we know that Cq,. - G el^^ for i odd, and 60,. -^^ e et^^ for each i. It follows easily that 
Cq,-^. G etgn for every pair 1 < i < j < 2n where at least one of i and j are odd. It follows 
that 

dim]R(c[2r!.) — dim]R(cl2„) < | 1 < < j < 2n and i and j are even} = n(n + l)/2. 

By Theorem 14.51 the action of {EL2n)>o on the zero matrix Lq gives a space of dimension 
n{n + l)/2. It follows that the above inequality is an equality, and that elg^ is generated by 
the stated elements. □ 

Note that a basis for d2n/^^2n is given by the e^.^.'s where i and j are both even. These 
ajj's are exactly the inversions of efficient permutations (cf. proof of Theorem I4.5p . 

5. Electrical Lie algebras of finite type 

5.1. Dimension. Let D be a Dynkin diagram of finite type and let A = {aij) be the asso- 
ciated Cartan matrix. To each node i of D associate a generator Cj, and define e^) to be the 
Lie algebra generated over M by the Cj modulo for each i ^ j the relations a(i(ej)^~"*J (cj) = 
for aij 7^ —1 and ad{ei)^{ej) = — 2ej for aij = —1. 

These "electrical Serre relations" can be deduced from the type A electrical Serre relations 
of Section [3] by folding. Namely, the relation for an edge of multiplicity two {aij = —2) can 
be obtained by finding the relation for the elements 62 and ei + 63 inside els. Similarly, the 
relation {aij = —3) can be obtained by finding the relation for the elements ei + 62 + 63 
and 64 inside CD4, where 64 corresponds to the node of valency three in D4. 

Lemma 5.1. The dimension of the Lie algebra does not exceed the number of positive 
roots in the finite root system associated to D. 

Proof. Consider the nilpotent subalgebra ud of the usual Lie algebra associated to D. It 
is well known that it is generated by Chevalley generators Cj subject to the Serre relations: 
ad{eiY~"-'^ {(ij) = for each i ^ j. 

The Lie algebra Ud has a basis Cq, labeled by positive roots a G of the root system, 
where the correspond to simple roots. Let us fix an expression 

e« = [cj^, [cjj, [. . . , [ei,_i,ejj . . .]]] 

of shortest possible length for each Cq,, and define the corresponding 



(7) 



[Cii , [Cij 5 [• • • ; [^ii-i ■ ■ •]]] 
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in Zf). We claim that the Cq, span zd- Indeed, it is enough to show that any expression 
[cj^, [cjj, [. . . , [ej^_i, e^J . . .]]] hes in the hnear span of the e^-s. Assume otherwise, and take 
a counterexample of smallest possible total length i. Let us define Cq in the free Lie algebra 
fn with generators e, using ([7]). Then in we have a relation of the form 

[cjj, [ej2, [• • • , [c>_i5 Cjv] • • •]]] ~ ^ ] CcCq, = X G / 

where / denotes the ideal generated by the Serre relations, so that Un = fo/I- Now is 
naturally Z-graded, and / is a graded ideal, so we may assume all terms in the relation are 
homogeneous with the same degree. Now replacing each instance of the Serre relation in x 
with the corresponding electrical Serre relation gives us a relation 

[^ii' [^i2 5 [■ • ■ ; l^je-i^ ^jel ■ ■ ■]]] ~ ^ ^ CqCq, = X 

a 

in tD, where x is a sum of terms of the form [e^i, [e^a, [• • • , [cfc^.j, e^^,] . . .]]] where £' < i, and 
thus by assumption lies in the span of the Cq-s. The statement of the lemma follows. □ 

Conjecture 5.2. The dimension of coincides with the number of positive roots in the 
root system of D. 

One can also define the Lie algebras Cd for any Dynkin diagram D, finite type or not. 

Conjecture 5.3. The Lie algebra to is finite dimensional if and only if D is of finite type. 

5.2. Examples. We illustrate Conjecture 15.21 with some examples. For electrical type ^42^ 
it has already been verified in Theorem 13. 1[ 

5.2.1. Electrical B2. Consider the case when D has two nodes connected by a double edge. 
In that case we denote by Cd = the Lie algebra generated by two generators e and / 
subject to the relations 

[e, [e, [e, /]]] = 0, [/,[/, e]] = -2/. 
Lemma 5.4. The Lie algebras eb2 and are isomorphic. 
Proof. Consider the map 

^^(J 1)' ^^(? o)- 

One easily checks that it is a Lie algebra homomorphism, and that it is surjective. By Lemma 
15.11 we know the dimension of eb2 is at most four, so the map must be an isomorphism. □ 

5.2.2. Electrical G2. Consider the Lie algebra CQ2 generated by two generators e and / sub- 
ject to the relations 

[e, [e, [e, [e, /]]]]= 0, [/,[/, e]] = -2/. 

Lemma 5.5. The Lie algebra e02 "is six- dimensional. 
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Proof. According to Lemma [5TT] the elements e, /, [e/], [e[e/]], [e[e[e/]]], [/[e[e[e/]]]] form a 
spanning set for eg2. Thus it remains to check that they are hnearly independent. This is 
easily done inside the following faithful representation of eg2 in gl^^: 



/I 





1 l\ 

1 1 

10 

\o ly 



/O o\ 





yi oy 



□ 



5.2.3. Electrical C3. Consider the Lie algebra CC3 generated by three generators e, / and g 
subject to the relations 

[e,[e,[e,/]]] = 0, [/,[/, e]] = -2/, [f,[f,g]] = -2f, [g,[g, f]] = -2g, [e,g]=0. 
Lemma 5.6. The Lie algebra ecs is nine- dimensional. 

Proof. We consider two representations of eca: one inside slg and one inside 5l2. Let Eij de- 
note a matrix with a 1 in the (i, j)-th position and O's elsewhere. For the first representation, 
we define: 

e i-^ E42 + E^4 + Ej(i + Es7 + Egg 

f 2^24 — 2£'26 + 2E41 + 2E45 — E47 — 2i?63 + Eq7 + Egg 
g ^ —E3Q — Eq2 — Ej4 — Es5 + -£^89 

For the second representation we define 



e I-)- 



1 1 
1 





1 



9 ^ 



1 




One verifies directly that these are indeed representations of ecs, and the direct sum of 
these two representations is faithful, from which the dimension is easily calculated. In fact, 
the first representation is simply the adjoint representation of ecs, in the basis 

ej,g, [e/], [e[e/]], [fg], [e[fg]], [e[e[fg]]], [f[e[e[fg]]]], 

and CC3 has a one-dimensional center which acts non-trivially in the second representation. 

□ 

5.3. Y — A transformation of type B. Let e and / be the generators of eb2 as before, and 
denote by u(t) = exp(te) and v(t) = exp(tf) the corresponding one-parameter subgroups. 
The following proposition is a type B analog of the star-triangle transformation (Proposition 
12:2]). 

Proposition 5.7. We have 

Uiti)v{t2)u{t:i)v{t4) = V{pi)u{p2)v{p3)u{p4), 



where 



where 



Pi 



t2^3^4 
T^2 



7^2 



P2 = —, P3 = —, 
TTi TC2 



P4 



tlt2t3 



tit2 + (ti + h)u + ht2hu, Ti2 = 1% + (ti + hfu + tit2hu{ti 

13 



Proof. Direct calculation inside GL2, using Lemma [5.41 We have 




) 



□ 



Remark 5.1. One can consider a one-parameter family of deformations of the above formulas 
by taking 

At r = this specializes to the transformation found by Berenstein and Zelevinsky in |BZ[ 
Theorem 3.1]. Furthermore, just like the transformation in [BZj . this deformation is given 
by positive rational formulae. 
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